Sample-based Optimal Transport and Barycenter Problems
نویسندگان
چکیده
A methodology is developed for the numerical solution to the sample-based optimal transport and Wasserstein barycenter problems. The procedure is based on a characterization of the barycenter and of the McCann interpolants that permits the decomposition of the global problem under consideration into various local problems where the distance among successive distributions is small. These local problems can be formulated in terms of feature functions, and shown to have a unique minimizer that solves a nonlinear system of equations. Both the theoretical underpinnings of the methodology and its practical implementation are developed, and illustrated with synthetic and real data sets.
منابع مشابه
Stochastic Wasserstein Barycenters
We present a stochastic algorithm to compute the barycenter of a set of probability distributions under the Wasserstein metric from optimal transport. Unlike previous approaches, our method extends to continuous input distributions and allows the support of the barycenter to be adjusted in each iteration. We tackle the problem without regularization, allowing us to recover a sharp output whose ...
متن کاملConsistent estimation of a population barycenter in the Wasserstein space
We define a notion of barycenter for random probability measures in the Wasserstein space. We study the population barycenter in terms of existence and uniqueness. Using a duality argument, we give a precise characterization of the population barycenter for compactly supported measures, and we make a connection between averaging in the Wasserstein space and taking the expectation of optimal tra...
متن کاملApplication of Barycenter Refined Meshes in Linear Elasticity and Incompressible Fluid Dynamics
The paper demonstrates that enhanced stability properties of some finite element methods on barycenter refined meshes enables efficient numerical treatment of problems involving incompressible or nearly incompressible media. One example is the linear elasticity problem in a pure displacement formulation, where a lower order finite element method is studied which is optimal order accurate and ro...
متن کاملBarycenters in the Wasserstein Space
In this paper, we introduce a notion of barycenter in the Wasserstein space which generalizes McCann’s interpolation to the case of more than two measures. We provide existence, uniqueness, characterizations and regularity of the barycenter, and relate it to the multimarginal optimal transport problem considered by Gangbo and Świȩch in [8]. We also consider some examples and in particular rigor...
متن کاملThe Equivalence of Chebyshev’s Inequality to the Hermite-hadamard Inequality
equality holds in either side only for the affine functions (i.e., for the functions of the form mx+ n). The middle point (a + b)/2 represents the barycenter of the probability measure 1 b−adx (viewed as a mass distribution over the interval [a, b]), while a and b represent the extreme points of [a, b]. Thus the Hermite-Hadamard inequality could be seen as a precursor of Choquet’s theory. See [...
متن کامل